On Weak Subdifferentials, Directional Derivatives, and Radial Epiderivatives for Nonconvex Functions

نویسندگان

  • Refail Kasimbeyli
  • Musa A. Mammadov
چکیده

In this paper we study relations between the directional derivatives, the weak subdifferentials, and the radial epiderivatives for nonconvex real-valued functions. We generalize the well-known theorem that represents the directional derivative of a convex function as a pointwise maximum of its subgradients for the nonconvex case. Using the notion of the weak subgradient, we establish conditions that guarantee equality of the directional derivative to the pointwise supremum of weak subgradients of a nonconvex real-valued function. A similar representation is also established for the radial epiderivative of a nonconvex function. Finally the equality between the directional derivatives and the radial epiderivatives for a nonconvex function is proved. An analogue of the well-known theorem on necessary and sufficient conditions for optimality is drawn without any convexity assumptions.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Partial second-order subdifferentials of -prox-regular functions

Although prox-regular functions in general are nonconvex, they possess properties that one would expect to find in convex or lowerC2  functions. The class of prox-regular functions covers all convex functions, lower C2  functions and strongly amenable functions. At first, these functions have been identified in finite dimension using proximal subdifferential. Then, the definition of prox-regula...

متن کامل

On Characterizations of Directional Derivatives and Subdifferentials of Fuzzy Functions

In this paper, based on a partial order, we study the characterizations of directional derivatives and the subdifferential of fuzzy function. At the same time, we also discuss the relation between the directional derivative and the subdifferential.

متن کامل

Relating lexicographic smoothness and directed subdifferentiability

Lexicographic derivatives developed by Nesterov and directed subdifferentials developed by Baier, Farkhi, and Roshchina are both essentially nonconvex generalized derivatives for nonsmooth nonconvex functions and satisfy strict calculus rules and mean-value theorems. This article aims to clarify the relationship between the two generalized derivatives. In particular, for scalar-valued functions...

متن کامل

The Clarke and Michel-Penot Subdifferentials of the Eigenvalues of a Symmetric Matrix

We calculate the Clarke and Michel-Penot subdifferentials of the function which maps a symmetric matrix to its mth largest eigenvalue. We show these two subdifferentials coincide, and are identical for all choices of index m corresponding to equal eigenvalues. Our approach is via the generalized directional derivatives of the eigenvalue function, thereby completing earlier studies on the classi...

متن کامل

Essential Smoothness, Essential Strict Convexity, and Legendre Functions in Banach Spaces

The classical notions of essential smoothness, essential strict convexity, and Legendreness for convex functions are extended from Euclidean to Banach spaces. A pertinent duality theory is developed and several useful characterizations are given. The proofs rely on new results on the more subtle behavior of subdifferentials and directional derivatives at boundary points of the domain. In weak A...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • SIAM Journal on Optimization

دوره 20  شماره 

صفحات  -

تاریخ انتشار 2009